package com.jhy.new2025.TwoArray;

/**
 * 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。
 */
public class ZeroMatrix {
    public void setZeroes(int[][] matrix) {
        // 行 matrix.length;
        int r = matrix.length;
        // 行所存储的数量
        int[] row = new int[r];

        // 列所存储的数量
        int c = matrix[0].length;
        int[] col = new int[c];
        for (int i = 0; i < r; i++) {
            for (int i1 = 0; i1 < c; i1++) {
                if (matrix[i][i1] == 0) {
                    row[i] = 1;
                    col[i1] = 1;
                }
            }
        }
        // 只要位置上有等于1的 就置为0
        for (int i = 0; i < r; i++) {
            for (int j = 0; j < c; j++) {
                if (row[i] == 1 || col[j] == 1) {
                    matrix[i][j] = 0;
                }
            }
        }

    }

}
